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(54) Hypertext editing system 



(57) The present invention aims to perform safe ed- 
iting without causing contradiction in relationship in ed- 
iting a hypertext document and to edit the hyperlink in- 
formation safely in a document in coordination with ed- 
iting of the hypertext document associated with said link. 
The system comprises a hierarchical structure control 
means 102 for controlling hyperlink relationship infor- 
mation where parent-children order is introduced in hy- 
perlink relationship between node data in each node 
and nodes in a hypertext, a locking object determining 
means 103 for determining a node group to be locked 



from a specific node, a hyperlink relationship informa- 
tion and a locking object determining rule, a locking 
means 1 01 for locking to guarantee exclusive editing us- 
ing a locking information maintaining means to the node 
group determined by the specified specific node and the 
locking object determining means, for referring to a spe- 
cific node information from the hierarchical structure 
control means, and for registering the result to the hier- 
archical structure control means after new preparation, 
deletion and change, and a locking information main- 
taining means 201 for maintaining information of the 
node requested from the locking means 101 . 
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Description 

[0001] The present invention relates to a data editing 
system using computer, and in particular to a system for 
editing data of hypertext form (e.g. for editing contents 5 
of WWW). 

[0002] As a means for describing hypertext infomna- 
tion, in which the entire information is provided with a 
form of hypertext comprising a set of nodes and links 
and is given and taken using a computer network, HTML 
(HyperText Markup Language) standardized by IETF 
(The Internet Engineering Task Force) is often used. 
HTML is a description language based on SGML 
(Standardized Generalized Markup Language) defined 
by ISO 8879:1 986. HTML is a type of page description 
language, which can handle each page as a node. An 
identifier uniquely alkx:ated to each node in advance 
can be used for the link between nodes, and reference 
source and reference destination can be described at 
any position in the page. Link information serves only 
for reference and has no information relating to seman- 
tic association between nodes. 
[0003] A page described by HTML is used to share 
and provide information on TCP/IP network (transmis- 
sion control protocol/internet protocol), i.e. on Internet 
or Intranet. The above means for sharing and providing 
information is generally called WWW (World Wide 
Web). 

[0004] Hypertext is a common type data base mode 
of computer, and a great number of means have been 
proposed to control and manage documents of hyper- 
text form. 

[0005] Hypertext document has high degree of free- 
dom to the associatbn between nodes, and it is char- 
acterized in that informatbn stmcture of a document can 
be designed in different forms, whereas link structure 
tends to be complicated, and serbus problem may arise 
that the control of associatbn becomes difficult as 
number of nodes increases. 

[0006] In case a shared information using hypertext 
document is to be updated, the above problem causes 
such a difficulty that mismatching occurs between a doc- 
ument and information in another document referring to 
it when the document is updated. In addition, in case a 
group of hypertext documents is simultaneously edited 
by a plurality of users, reference relationship in each 
document may be destroyed. 

[0007] Also, when a plurality of persons attempt to edit 
the same document at the same time, problem may 
arise that a part of the result of editing may be lost. 
[0008] To improve the problems arising when hyper- 
text document is handled as described above, several 
technical methods have been proposed in the past. 
Some examples are given below. 
[0009] A first prior art is as foltows: 
[0010] In the technique disclosed in JP-A-6-301676, 
when a document is edited under cooperation of a plu- 
rality of users, editing intention of each user is identified, 



and this is presented to the other users. In this tech- 
nique, however, no consideration is given on a case 
where these users edit at the same time. That is, wh n 
editing is performed at the same time and contradictbn 
occurs in each of the data, there is no description as to 
what kind of action should be taken. 
[0011] A second prior art is as follows: 
[0012] In the technique disclosed in JP-A-7-36890, it 
is aimed to prevent destruction of a content shared by 
a plurality of document elements when such content 
may be enoneously destroyed by editing of one docu- 
ment element. If this technique is adopted in addition to 
the first prbr art, it is possible to prevent data contradic- 
tion, but this can provide only a function to identify whbh 
part of the document is the shared content, and there is 
no restriction as to what kind of editing is allowed for the 
shared portion, and there is no discbsure about the con- 
tent of editing. 

[001 3] A third prior art is as follows: 
[0014] In the technique discbsed in JP-A-8-63462, 
the time of updating and the time to identify document 
for each user are nnaintained in partial units of the doc- 
ument. The document can be handled by partial units, 
and it is possible to acquire updating information of the 
document at the partial unit. In this technique, however, 
consideratbn is given only on a case where referenc 
is made, and not on a case where editing is performed. 
[0015] All of these prior art techniques relate to im- 
provement of sharing of informatbn in case of document 
change by a plurality of users or of sharing of the same 
content in a plurality of documents. In the first prior art, 
however, no consideration is given on simultaneous ed- 
iting by a plurality of users, and there is a problem in 
that, when editing is performed on the same portion at 
the same time, there may be difficulty in transmitting ed- 
iting intention to each other. In the second prbr art, when 
a shared infomnatbn is to be edited, the user must judge 
whether such editing is allowable or not. 
[0016] To solve the above problems, it is a first object 
of the present invention to provide a means in the editing 
of hypertext documents, by which it is possible to per- 
fectly and safety edit hypertext documents associated 
with each other by a plurality of users without causing 
contradiction in their relationship. 
[0017] Further, it is a second object of the present in- 
vention to provide a means in edrting of a hyperlink in- 
formation in a hypertext document, by which it is possi- 
ble to perfectly and safely edit a hyperlink information in 
cooperation with the editing of the hypertext document 
associated with the hyperlink. 

[0018] To attain the first object, it is proposed as fol- 
lows: 

[0019] When a hypertext document is to be edited, a 
system is provided to guarantee content and presence 
of each document to a document to be edited and to a 
group of documents related in hyperlink relationship. An 
information on priority is added to a set of information of 
a document group related with th documents to be ed- 
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ited in hyperlink relationship so that this makes it possi- 
ble to control editing sequence of the documents to be 
edited and to execute excluslv editing. 
[0020] To attain the second object, it is proposed as 
follows: 

[0021] In cas hyperlink information in a hyp rt xt 
document is to be edited, a system is provided to guar- 
antee content and presence of the hyperlink according 
to locking condition of the hypertext associated with the 
hyperlink to be edited. This makes it possible to perfectly 
and safety edit the hyperlink Infornnatton. 
[0022] These and other objects and features of the 
present Invention will become more readily apparent 
from the following detailed descriptbn taken in conjunc- 
tion with the accompanying drawings In which: 

Fig. 1 is a block diagram of a hypertext editing sys- 
tem according to a first embodiment of the present 
invention; 

Fig. 2 represents an example of hierarchical struc- 
ture of the first embodiment; 
Figs. 3A and 3B represent a grammar and an ex- 
ample of the hierarchical structure of the first em- 
bodiment; 

Figs. 4A and 4B represent an example of control 
unit information and locking control in the first em- 
bodiment; 

Fig. 5 is a block diagram of a hypertext editing sys- 
tem according to a second embodiment; 
Figs. 6A and 6B show an example of locking control 
in the second embodiment; 
Fig. 7 is a block diagram of a hypertext editing sys- 
tem according to a third embodiment; 
Figs. 8A and 88 show an example of locking control 
in tne third embodiment; 

Fig. 9 is a block diagram of a hypertext editing sys- 
tem according to a fourth embodiment; 
Figs. IDA and 108 shows an example of locking 
control in the fourth embodiment; 
Fig. 1 1 is a block diagram of a hypertext editing sys- 
tem according to a fifth embodiment; 
Figs. 1 2A and 1 28 show an example of locking con- 
trol in the fifth embodiment; 
Fig. 1 3 is a block diagram of a hypertext editing sys- 
tem according to a sixth embodiment; 
Figs. 14A to 14C show an example of locking con- 
trol in the sixth embodiment; 
Fig. 1 5 is a bkx:k diagram of a hypertext editing sys- 
tem according to a seventh embodiment; 
Figs. 16A and 168 shows an example of locking 
control in the seventh embodiment; 
Fig. 1 7 is a block diagram of a hypertext editing sys- 
tem according to an eighth embodiment; 
Figs. 18A and 1 88 show an example of locking con- 
trol in the eighth embodiment; 
Fig. 1 9 is a block diagram of a hypertext editing sys- 
tem according to a ninth embodiment; 
Fig. 20 shows an example of hyperlink relatbnship 



on the ninth embodiment; 

Figs. 21 A and 21 8 show a grammar and an exam- 
ple of hyperlink information in the ninth embodi- 
ment; 

5 Fig. 22 shows an example of component elements 
of control unit information in the first embodiment; 
Fig. 23 shows an example of component elements 
of control unit information in the second embodi- 
ment; 

10 Fig. 24 shows an example of component elements 
of control unit Informatbn in the third embodiment; 
Fig. 25 shows an example of component elements 
of control unit information in the fourth embodiment; 
and 

15 Fig. 26 shows an example of component elements 
of control unit infomiatbn in the fifth embodiment; 

[0023] In the folbwing. descriptbn will be given on 
embodiments of the present inventbn refen-lng to Fig. 
20 1 to Fig. 26. It is needless to say that the present inven- 
tion is not limited to these embodiments, and various 
changes and nrKxJificatlons can be made without depar- 
tina from the spirit and the scope of the claims attached 
hereto. 

25 

(First Embodiment) 

[0024] Description will be given now on a first embod- 
iment of the present invention referring to Figs. 1 to 4 
30 and 22. 

[0025] Fig. 1 is a bbck diagram showing an example 
of a hypertext document editing system in the present 
embodiment. This system comprises a computer unit 
and a software, and the system also comprises input 
35 means such as keyboard, pointing device, network de- 
vice, etc. possessed by the computer unit, and internal 
status of the system is presented to users via output 
means such as display device and the like possessed 
by the computer unit. 
40 [0026] A hierarchical structure control means 102 is 
a partial unit for controlling hyperlink relationship infor- 
matbn where parent-children order is introduced in hy- 
perlink relationship between node Informatbn of each 
node in the hypertext and nodes, and a locking object 
45 determining means 103 is a partial unit to determine a 
node group to be locked according to hypertink relation- 
ship information under the control of the hierarchical 
structure control means 102 and from a locking object 
determining rule. To a specific node specified by input 
so and to a node group determined by the locking object 
determining means 103, a locking means 101 pertornns 
locking to guarantee exclusive editing using a locking 
informatbn maintaining means 201 . It Is a partial unit for 
referring to a specific node Information from the hlerar- 
55 chical structure control means 1 02, and after new prep- 
aration, deletion and change, the result is registered to 
the hierarchbal structure control means. The locking in- 
formation maintaining means 201 is a partial unit to 
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maintain an information of a node group requ sted by 
the locking means 101. 

[0027] Description is now giv n on flow of processing 
in the present embodiment. 

[0028] Fig. 3A represents a context free grammar to 
describ structural information handled by the hierarchi- 
cal structure control means 102. All of the structural iri- 
formation are expressed by an expanded system of 
Whole-Structs, In the figure, a symbol "SubStructs" rep- 
resents a non-terminal symbol to express a set of par- 
ent-children relationship of a node, a symbol "Sub- 
Struct* represents a non-terminal symbol to express 
parent-children relationship of a node, a symbol 'Par- 
ent' is a non-terminal symbol to express a parent hyper- 
link, a symbol "node" is a terminal symbol to express an 
identifier to uniquely specify a node, a symbol "link" rep- 
resents a terminal symbol to express an identifier to 
uniquely specify a hyperlink, a symbol "dummy" repre- 
sents a terminal symbol to express a number, which 
means that the parent hyperlink is not present, and a 
symbol "Children" represents a non-terminal symbol to 
express a set of hyperlinks. Further, in the above gram- 
mar, a bracket opening symbol and a bracket closing 
symbol are used as terminal symbols. Structure is ex- 
pressed by a terminal symbol string in accordance with 
the above grammar. It is supposed that SubStruct cor- 
responding to a specific node is present on one-to-one 
basis. 

[0029] Fig. 2 shows an example of structure between 
nodes. The structure between nodes in Fig. 2 is shown 
in Fig. 3B using the above context grammar. It is as- 
sumed that a number expressing that there is no parent 
hyperlink is 0. 

[0030] Fig. 22 shows an example of a node group 502 
in case "page 2" in Fig. 2 is supposed to be a node 501 
and such a rule is used that an adjacent node group is 
to be locked. 

[0031] The kxiking means 101 sends an information 
of the node 501 specified by an input to the locking ob- 
ject determining means 103 and requests to determine 
the node group to be kx^ked. Upon receipt of the re- 
quest, the locking object determining means 103 refers 
to the infomnation of the acquired node and also to the 
information on the hyperlink relationship under the con- 
trol of the hierarchical structure control means 102 and 
determines the node group to be locked 502. 
[0032] The locking means 101 acquires the node 
group to be locked 502 from the locking object deter- 
mining means 103 and generates an association infor- 
mation to the information of the node 501 and the node 
group to be locked 502. To the association information, 
a priority information to show an order of editing 
processing is added and it is turned to a control unit in- 
formation. For example, it is assumed that the informa- 
tion of the node 501 and the node group 502 are com- 
ponent elements of a control unit information 601 . 
[0033] The information of the node 501 and the infor- 
mation of the node group 502 are registered to the lock- 



ing status maintaining means 201 . When the priority re- 
tained by the control unit information 601 is at a status 
showing the maximum priority, the node 501 is edited. 
Upon completion of the node 501 , th information of the 
5 node 501 and the node group 502 associated in the con- 
trol unit information 601 are exempted from th locking 
status maintaining means 201 at the same time, and the 
control unit information 601 is deleted. With the deletbn 
of the control unit information 601 , priority informatbn 
possessed by the other control unit informatbn is cor- 
rected. It is also possible to use a rule to acquire a node 
group other than the adjacent node group as the node 
group to be locked. 

[0034] Fig. 4A represents a context free grammar to 
describe each control unit information. One control unit 
informatbn is expressed by an expanded system of 
"OnePart". In the figure, a symbol "Num" represents a 
terminal symbol to express a number of priority, a sym- 
bol "Model ' represents a terminal symbol to express a 
number to uniquely specify a node to be edited. A sym- 
bol "SubNodes" represents a non-terminal symbol to ex- 
press a set of any number of nodes to be locked related 
to "Nodel ", and a symbol "node" represents a terminal 
symbol to express a number to uniquely specify the 
node to be locked. Further, in the above grammar, a 
bracket opening symbol and a bracket closing symbol 
are used as terminal symbols. Control unit is expressed 
in a terminal symbol string in accordance with the above 
grammar. 

[0035] The priority information is given by a number, 
and this number indicates that the priority decreases as 
the number increases from 0 which is regarded as the 
highest priority. When a new control unit infomnation 
(control unit information A) is registered, and if informa- 
tion of the node to be edited and the node group to be 
locked, sending as component elements of the control 
unit information A, is included in a control unit informa- 
tion (control unit informatran B) already registered in the 
locking means 1 01 , the priority information of the control 
unit infomnatbn A is set to lower than the priority infor- 
mation of tne control unit information B. Also, it is as- 
sumed that the control unit information B has the lowest 
prbrity among the control units including informatbn of 
the node to be edited and the node group to be locked, 
which are component elements of the control unit infor- 
mation A. For example, by cnecking from the informa- 
tion with the lowest priority to the information with higher 
priority, it is possible to extract the desired information. 
When editing of node is completed, the control unit in- 
formation corresponding to the node is deleted from the 
locking means 101, and related information is deleted 
from the locking information maintaining means 201 . In 
this case, all of the priority information of the control unit 
information maintained by th locking means 101 are 
calculated again. 

[0036] Fig. 4B shows an example of state transition 
of the control unit information in case of page editing 
using the control unit information expressed by context 
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free grammar of Fig. 4A. More concretely, it indicates 
state transition when a request to edit page 2 has been 
given In case page 1 in Fig. 2 is being edited. Her , it is 
supposed that the control unit corresponding to an ed- 
iting node "page 1 " is 602, and a control unit correspond- 
ing to an editing node "page 2" is 603. If a rule is used, 
which selects an adjacent node group of the editing 
node similarly to Fig. 22 as a node group to be locked 
corresponding to the editing node, the control unit infor- 
mation 602 comprises the editing node "page 1 ", the 
node groups, i.e. page 2 and page 3 to be locked, and 
the priority infonmation. The control unit information 603 
comprises the editing node "page 2", the node group to 
be locked, i.e. pages 1. page 4. and pages 6, and the 
priority Information. In this case, the control unit infor- 
mation 602 to page 1 . which is already in editing state, 
has 0 as the priority information. In case editing of page 
2 is requested, new registration is performed to the kxk- 
ing means 101 of the control unit information 603. Be- 
cause the node to be edited, i.e. page 2, retained by the 
control unit Infornnation 603 is included in the control unit 
information 602, priority information of the control unit 
information 603 is set to lower than the priority informa- 
tion of the control unit infornnation 602. 
[0037] As described above, it is proposed in the 
present embodiment as follows: 
[0038] It is not only that a locking mode not executed 
in the past is adopted as a method to avoid data contra- 
dlctbn during editing, but that a range of locking is lim- 
ited by taking note of a tree structure of the hypertext 
(or speaking reversely, the range of editing is extended 
because Infinite range is not locked). Or. if viewed from 
the arrangement, it Is as foibws: 
[0039] The hyperlink relationship is controlled by the 
hierarchical structure control means 102, and the opti- 
mal range for the locking object is determined by the 
locking object determining means 103. 
[0040] It is possible to edit the hypertext document to 
be edited in a state where it is guaranteed that the con- 
tents of the hypertext document to be edited and the oth- 
er hypertext documents are not changed and that these 
documents are present, and its effect in practk^l appli- 
cation is high. 

(Second Embodiment) 

[0041] Description will be given below on a second 
embodiment of the invention referring to Figs. 5, 6 and 
23. 

[0042] Fig. 5 is a block diagram showing an example 
of a hypertext document editing system according to the 
present embodiment. In this embodiment, a children 
node group searching means 104 is added to the sys- 
tem shown in the first embodiment (Fig. 1). 
[0043] In the flow of processing in the above system, 
a processing using the children node group searching 
means 1 04 is added so that the locking object determin- 
ing means 103 determines the node group to be locked 



In the flow of processing shown in the first embodiment. 
When the node to be edited 501 is specified, the kx;king 
means 101 notifies an information of the node 501 to 
the locking object determining means 103. The locking 

5 object determining means 1 03 transmits an information 
of the specified node 501 to the childr n node group 
searching means 104. The children node group search- 
ing means 104 determines a children node group 503 
from the information of the node 501 and the hierarchical | 

10 structure control means 102, and the information is * 
transmitted to the locking object determining means 
1 03. The locking object determining means 1 03 handles 1 
the children node group 503 as the node group to be ' 
locked. 

75 [0044] Fig. 23 shows an example of the children node 
group 503 in case page 2 is supposed to be the nod 
501. 

[0045] Figs. 6A and 6B show an example of a locking 
state In the hierarchical structure shown in Fig. 2. Fig. 

20 6A represents a state of a control unit information group 
corresponding to page 2. page 6, page 1 , and page 3 in 
case It is requested to edit in the order of page 2, page 
6, page 1 , and page 3. Fig. 68 represents a state of th 
control unit information group immediately after the 

25 completion of editing of page 2. This is different from the 
procedure explained in Fig. 48 of the first embodiment 
In that the range of the node group to be locked is 
changed. 

[0046] As described above, according to the present 
30 embodiment. It is possible to edit the hypertext docu- 
ment to be edited in a state where it is guaranteed that 
the content of the children hypertext document associ- 
ated with the hypertext document to be edited by a link, 
i.e. a semantic parent-children relationship, is not 
3S changed and it Is present, and its effect In practical ap- 
plication is high. 

(Third Embodiment) 

40 [0047] Descriptbn will be given now on a third embod- 
iment referring to Figs. 7, 8 and 24. 
[0048] Fig. 7 Is a block diagram showing an example 
of a hypertext document editing system according to the 
present embodiment. In this system, a parent node 

45 searching means 105 is added to the system shown in 
the first embodiment (Fig. 1). 

[0049] In the flow of processing in the above system, 
a processing Is added. In which the locking object de- 
termining means 103 uses the parent node searching 

50 means 105 in the flow of processing shown in the first 
embodiment When the node to be edited 501 is speci- 
fied, the locking m ans 101 notifies an infornnation of 
the node 501 to the locking object determining means 
103. The locking object determining means 103trans- 

55 mits an information of the specified node 501 to the par- 
ent node searching means 105. The parent node 
searching means 105 determines the parent node 504 
from the information of the node 501 and by the hierar- 



9 



EP0903 677 A2 



10 



chical structure control means 102, and transnnits the 
infomnation to the locking object detenmining means 
103. The locking object detenmining means 103 per- 
forms xclusive editing with the parent node 504 as a 
locking object. 

[0050] Fig. 24 shows an example of the parent node 
504 in case it is supposed that page 2 is the node 501 . 
[0051] Figs. 8A and 8B represent a locking state in 
the hierarchical structure shown in Fig. 2. Fig. 8A rep- 
resents a state of a control unit information group cor- 
responding to page 2, page 6, page 1. and page 3 in 
case editing is requested in the order of page 2, page 
6, page 1 , and page 3. Fig. SB represents a state of the 
control unit information group immediately after the 
completion of editing of page 2 in Fig. 8A. This is differ- 
ent from the procedure explained in Fig. 4B of the first 
embodiment in that the range of the node group to be 
locked is changed. 

[0OS2] As described above, according to the present 
invention, it is possible to edit the hypertext document 
to be edited in a state where it is guaranteed that the 
content of the parent hypertext associated with the hy- 
pertext document to be edited by a link, i.e. a semantic 
parent-children relationship, is not changed and it is 
present, and its effect in practical application is high. 
[0053] It is needless to say that, by combining the em- 
bodiments 2 and 3, it is possible to edit the hypertext 
documents not in parent-children relationship In a state 
where content and presence of the hypertext docu- 
ments associated by a link, i.e. semantic parent-children 
relationship, are fixed without causing contradiction in 
the association due to the link, and its effect in practical 
application is further extended. 

(Fourth Embodiment) 

[0054] Description will be given now on a fourth em- 
tKxJiment referring to Figs. 9, 10 and 25. 
[0055] Fig. 9 is a block diagram of an example of a 
hypertext document editing system according to the 
present embodiment. In this embodiment, an offspring 
node group searching means 106 is added to the sys- 
tem shown in the first embodiment (Fig. 1 ). 
[0056] In the flow of processing in the above system, 
a processing is added, in which the locking object de- 
termining means 103 uses the offspring node searching 
means 160 in the flow of processing shown in the first 
embodiment. When a node to be edited 505 is specified, 
the kxking means 101 notifies an information of the 
node to the locking object determining means 103. The 
locking object determining means 103 transmits the in- 
formatbn of th specified node 505 to the offspring node 
group searching means 106. The offspring node group 
searching means 106 determines an offspring node 
group 506 from the infomnation of the node 505 and by 
the hierarchical structure control means 102 and trans- 
mits the information to the locking object determining 
means 103, The kxking object determining means 103 



performs exclusive editing with the offspring node group 
506 as a kx:king object. 

[0057] The number of generations of the offspring 
node group is 2 or nrrare, and it is defined for each sys- 
s tem. 

[0058] Fig. 25 shows an example of the offspring node 
group 506 in case it is supposed that page 1 is the node 
505- Here, number of generations is limited to 2. 
[0059] Figs. 10A and 10B represent an example of a 
10 locking state in the hierarchical structure shown in Fig. 
2 in case the number of generatbns of the offspring 
node group searched by the offspring node searching 
means 1 06 is 2 generations. Fig. 1 0A represents a stat 
of a control unit information group corresponding to 
page 1 , page 6, page 2, and page 3 in case editing is 
requested in the order of page 1. page 6, page 2, and 
page 3. Fig. 10B represents a state of the control unit 
informatbn group immediately after the completion of 
editing of page 1 in Fig. 10A, This is different from the 
procedure explained in Fig. 4B of the first embodiment 
in that the range of the kx:king object node group is 
changed. 

[0060] As described above, according to the present 
embodiment, it is possible to edit the hypertext docu- 
ment to be edited in a state where it is guaranteed that 
the content of the offspring hypertext document of the 
defined number of generation and associated with the 
hypertext document to be edited by a link, i.e. semantk; 
parent-children relatbnship, is not changed, and that it 
is present, and its effect in practical applbatbn is high. 

(Fifth Embodiment) 

[0061] Descriptbn will be given now on a fifth embod- 
iment referring to Figs. 11, 12 and 26. 
[0062] Fig. 11 is a block diagram of an example of a 
hypertext document editing system in the present em- 
bodiment. In this system, an ancestor node searching 
means 107 is added to the system shown in the first em- 
bodiment (Fig. 1). 

[0063] In the flow of processing in the above embod- 
iment, a processing is added, in which the kx:king object 
determining means 1 03 uses the ancestor node search- 
ing means 1 07 in the flow of processing shown in the 
first embodiment. When the node to be edited 507 is 
specified, the locking means 101 notifies an information 
of the node 507 to the locking object determining means 
103. The locking object determining means 103 trans- 
mits the information of the specified node 501 to the an- 
cestor node searching means 107. The ancestor node 
searching means 107 determines an ancestor node 
group 508 from the information of th node 507 and by 
the hierarchical structure control means 102 and trans- 
mits the infonration to the locking object determining 
means 103. The locking object determining means 103 
performs exclusive editing with the ancestor node group 
508 as a locking object. 

[0064] The n umber of generation of the ancestor node 
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group is 2 or rrtore, and it is defined for each system. 
[0065] Fig. 26 represents an example of the ancestor 
node group 508 in case it is supposed that page 7 is the 
node 507. Here, the number of generations is limited to 
2. 

[0066] Figs. 12A and 12B represents a locking state 
in the hierarchical structure shown in Fig. 2 in case 
number of generations of the offspring node group 
searched by the offspring node searching means 106 is 
2 generations. Fig. 12A represents a state of a control 
unit Information group corresponding to page 1 , page 6, 
page 2. and page 3 in case editing is requested in the 
order of page 1 , page 6, page 2, and page 3. Fig. 12B 
represents a state of the control unit inforpDation group 
immediately after the completion of editing of page 1 in 
Fig. 12 A. This is different from the procedure explained 
in Fig. 4B of the first embodiment in that the range of the 
node group to be locked is changed. 
[0067] As described above, according to the present 
embodiment, it is possible to edit the hypertext docu- 
ment to be edited in a state where it Is guaranteed that 
the content of the ancestor hypertext document of the 
defined number of generatbns and associated with the 
hypertext document to be edited by a link, i.e. a semantic 
parent-children relationship, is not changed and that it 
is present, and its effect in practical application is high. 

(Sixth Embodiment) 

[0068] Description will be given below on a sixth em- 
bodiment referring to Fig. 13 and Figs. 14A to 14C. 
[0069] Fig 1 3 is a block diagram showing an example 
of a hypertext document editing system according to the 
present embodiment. In this system, a locking priority 
changing means 108 is added to the system shown in 
the first embodiment (Fig. 1). 

[0070] In the flow of processing in the above system, 
it is designed in such manner that the locking priority 
changing means 108 can change the order of locking 
processing under the control of the locking means 101 
in the flow of processing shown in the first embodiment. 
[0071] Figs. 1 4A to 1 4C show an example of a locking 
state in the hierarchical structure shown in Fig. 2. Fig. 
14A represents a state of a control unit information 
group corresponding to page 1 , page 2, and page 7 in 
case editing is requested in the order of page 1 , page 
2, and page 7. Fig. 14B represents a state where the 
priority of the control unit information including page 7 
is raised to higher than that of the control unit information 
including page 2. As a result, priority information of the 
control unit informatbn including page 7 as re-calculat- 
ed is turned to 0, and it is possible to edit page 7. Fig. 
14C represents a state of the control unit information 
immediately after the completion of editing of page 1. It 
represents a state of the control unit information group 
immediately after the completion of editing of page 2 ac- 
cording to the control unit infonmation. 
[0072] The at>ove exampi indicates that, by the 



change of priority of control unit information, it is possi- 
ble to decrease the waiting state of the entire node ed- 
iting. 

[0073] As described above, according to the present 
5 embodiment, it is possible to edit with the priority th 
hypertext document requiring urgent processing and to 
decrease waiting state of the entire editing operation, 
and its effect in practical application is high. 



[0074] Description will be given below on a seventh 
embodiment referring to Fig. 15, Figs. ISA and 16B. 
[0075] Fig. 1 5 is a block diagram showing an example 
of a hypertext document editing system according to the 
present embodiment In this system, a node presence 
locking means 109 is added to the system shown in the 
first embodiment (Fig. 1). 

[0076] In the flow of processing in the above system, 
using the locking information maintaining means 201 , 
the kxiking means 101 guarantees that the content of 
the node to be locked is not changed and that it is 
present in the flow of processing shown in the first em- 
bodiment. In addition, locking is perfomned in the 
present embodiment in such manner that the change of 
the content of the node is allowed by the node presence 
kx:king means 1 09, and only its presence is guaranteed. 
The node presence locking means 109 also nnaintains 
the specified node infonmation. Adequate node is allo- 
cated to each locking. Locking is allocated in such man- 
ner that the node to be edited in the control unit infor- 
mation is kx:ked by the locking means 101 and that the 
node group to be locked is locked by the node presence 
kx:king means 109. 

[0077] In the present embodiment, the node to be ed- 
ited 501 and the node to be locked 502 in the control 
unit information 601 of the first embodiment are allocat- 
ed to the locking in such manner that the node to b 
edited 501 is alkx:ated to the kx:king by the locking 
means 101 and the node group to be locked 502 is al- 
kx:ated to the locking of the node presence locking 
means 109. 

[0078] Figs. 1 6A and 1 6B represent a locking state in 
the hierarchical structure shown in Fig. 2. Fig. 16A rep- 
resents a state of a control unit information group cor- 
responding to page 1 , page 6, page 2, and page 3 in 
case editing is requested in the order of page 1 , page 
6, page 2, and page 3. Here, it is supposed that the ed- 
iting of page 1 , page 6, and page 2 is the change of the 
contents, and that the editing of page 3 is its deletion. 
Fig. 16B represents a state of the control unit informa- 
tion group immediately after the completion of the edit- 
ing of page 1 in Fig. 16A. For page 3, its pres nee is 
guaranteed by the node presence locking means 109 
during the kx:king of page 1 because its editing is dele- 
tion, and by the guarantee of the presence, the number 
to represent its priority is turned to 0. After the comple- 
tion of the editing of page 1. th number of the priority 
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of page 3 is turned to 0. 

[0079] As described above, according to the present 
embodiment, it is possible to guarantee the presence of 
a plurality of hypertext documents related to each other 
and to edit them at the same time, and its effect In prac- s 
tical application Is high. 

(Eighth Embodiment) 

[0080] Description will be given below on an eighth 
embodiment refeningto Fig. 17 and Figs. 18Aand 18B. 
[0081] Fig. 1 7 is a bkxk diagram showing an example 
of a hypertext document editing system according to the 
present embodiment. In this system, a hyperiink locking 
means 11 0 is added to the system shown in the first em- 
bodiment (Fig. 1). 

[0082] In the flow of processing in the above system, 
the locking means 101 performs locking using the lock- 
ing information maintaining means 201 and guarantees 
that the content of the node to be locked is not changed 
and its presence is guaranteed in the flow of processing 
In the first embodiment. In addition, locking is performed 
In the present embodiment in such manner that a spec- 
ified hyperlink in a specified node is guaranteed by the 
hyperlink locking means 110. The hyperlink locking 
means 110 also maintains the specified hyperiink Infor- 
mation. Locking is allocated in such manner that kxking 
of the node to be edited in the control unit tnfornnation 
is performed by the locking means 1 01 and the hyperlink 
related to the node to be edited in the node included in 
the node group to be kx:ked is locked by the node pres- 
ence locking means 110. The hyperiinks related to the 
node to be edited include not only the directly related 
hyperiink but also the Indirectly related hyperiink, which 
can be reached by following the hyperlink. 
[0083] In the present emtxxJiment, when the hyperlink 
is followed up via the shortest route from the ancestor 
node of the node to be edited to the node to be edited, 
it is defined as a hyperiink relating to the node to be ed- 
ited. In case there is hyperlink relationship directed from 
the offspring node of the node to be edited toward the 
node to be edited, the hyperiink followed up via the 
shortest route may also be defined as the hyperiink re- 
lating to the node to be edited. 

[0084] Fig. 18A represents context free grammar to 
describe each control unit information. One control unit 
information is expressed in an expanded system of 
OnePart. In the figure, a symbol "Num" is a terminal 
symbol to represent number of priority, a symtK)! 
"Nodel ■ is a terminal symbol to represent a number to 
uniquely specify the node to be edited, a symbol "Sub- 
Nodes" is a non-terminal symt)ol to represent a set of 
any number of the node groups to be locked relating to 
Nodel, a symbol "node" is a terminal symbol to repre- 
sent a number to uniquely specify the node to be locked, 
and a symbol "link" Is a terminal symbol to represent an 
identifier, which uniquely specifies the hyperiink includ- 
ed In the node to be locked and related with the node to 



be edited. Further, in the above grammar, a bracket 
opening symbol and a bracket closing symbol are used 
as tenmlnal symbols. Control unit is xpressed by termi- 
nal symbol string in accordance with the above gram- 
mar. 

[0085] In the embodiment 5, the rul to determine the 
node group to be locked in the first embodiment is 
changed. In this respect, the embodiment 5 is referred 
in the explanatbns given below. 
[0086] Fig. 1 SB represents an example where the hy- 
periink presence locking means 110 is introduced In the 
example shown in Figs. 1 2A and 1 2B in the fifth embod- 
iment. Fig. 18B represents a state of a control unit infor- 
nnation group corresponding to page 1 , page 6, page 2, 
and page 3 in case editing is requested in the order of 
page 1 , page 6, page 2, and page 3. Because all of the 
pages, for which editing is requested, differ from each 
other, it is possible to edit them at the same time. How- 
ever, due to the locking of page 6, it is not possible to 
delete the hyperiink 3 contained in page 2 in the editing 
of page 2. Similarly, it is not possible to delete link 1 and 
link 2 contained in page 1 . 

[0087] In the above example, it is also possible to use 
the embodiments 2, 3, 4, or 5. 

[0088] As described above, in the present embodi- 
ment: 

a bcking functran is incorporated, which gives re- 
striction on link destination and link source of the 
specified document, and this could not be achieved 
in the prior art. The processing such as mainte- 
nance and acquisition of information of updating 
time of the partial information in a document could 
not be achieved In the prbr art because only th 
reference is taken into consideration; and 
it is possible to edit a plurality of hypertext docu- 
ments related to each other while guaranteeing hy- 
periink relationship of the hypertext documents, and 
its effect in practical application is high. 

(Ninth Embodiment) 

[0089] Description will be given now on a ninth em- 
bodiment referring to Fig. 1 9 to Figs. 21 A and 21 B. 
[0090] Fig. 1 9 Is a block diagram showing an example 
of a hypertext document editing system according to the 
present embodiment. In this system, a hyperlink infor- 
nr^tion control means 111 is added to the system shown 
in the first embodiment (Fig. 1). 
[0091] In the flow of processing In the above system, 
it is changed in the flow of processing shown in the first 
embodiment in such manner that, when the locking ob- 
ject determining means 102 determines the node group 
to be locked, it refers not only to the hierarchical struc- 
ture control means 103 but also to the hyperiink infor- 
mation control means 111. 

[0092] In Fig. 20, hyperiink relationship other than 
parent-children relatbnship is added to Fig. 2. 
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[0093] Fig. 21 A represents cx)ntext free grammar to 
describe structural infomnation handled by the hyperlink 
control means 111. All of the structural infonmation are 
expressed in an expanded system of Whole-Structs. In 
the figure, a symbol 'SubStructs' is a non-terminal sym- 
bol to express a set of parent-children relationship of a 
node, a symbol "SubStruct" is a non-terminal symbol to 
express parent-children relationship of a node, a symbol 
■Sources' is a non-terminal symbol to express a set of 
hyperlinks at link sources, a symbol "node" is a terminal 
symbol to express a number, which uniquely specifies 
a node, a symtK)l "link" Is a terminal symbol to express 
a number, which uniquely specifies a hyperlink, a sym- 
bol 'dummy' is a terminal symbol to express a number, 
whrch shows that there is no link source, a symbol 
'Links' is a non-terminal symbol to express a set of hy- 
perlinks, and a symbol "link' is a terminal symbol to ex- 
press a number, which uniquely specifies hyperlink. Fur- 
ther, structure Is expressed by a terminal symbol string 
in accordance with the above grammar. Also, it is as- 
sumed that the SubStruct corresponding to a specific 
node is present on one-to-one basis. 
[0094] A structure between nodes in Fig. 20 is shown 
in Fig. 21 B using the above context free grammar. It is 
supposed that a number expressing that there is no link 
source is 0. 

[0095] As described above, according to the present 
embodiment, the presence of hypertext and the pres- 
ence of hyperlink are guaranteed in the hyperlink rela- 
tionship not limited to parent-children relationship, and 
it is possible to edit a plurality of hypertext documents 
at the same time, and its effect in practical application 
Is high. 

[0096] In each of the above embodiments, description 
has been given under the assumption that the so-called 
tree structure such as children node 'group' to parent 
node is present in the order of parent-children in the hy- 
perlink relationship between nodes, while the parent- 
children relationship does not have to be a tree struc- 
ture, and It may be a link structure such as children node 
- children node 'group' to parent node 'group'. 
[0097] According to the present invention, it is possi- 
ble to simultaneously and safely edit a plurality of nodes 
In a hypertext editing system. 

[0098] Next, by defining a definite structure on the re- 
lationship between nodes In the hypertext editing sys- 
tem, it Is possible to reduce the range of restriction on 
editing and to ensure safe editing. 
[0099] This makes it possible to automate operations 
for preparation and control of WWW contents, which 
have been performed in the past according to the rules 
independently established by the users. Also, It Is pos- 
sible to automate simultaneous operation control In the 
field of operation, to which the users did not put consid- 
eration on simultaneous editing In the past. Also, It Is 
possible to attain an effect to Improve efficiency in the 
operation to prepare contents and in the operation to 
control by a plurality of users. 



[0100] Next, by performing editing not only on node 
units but also on a portion in the node through limited 
editing of the nodes according to the structure of the hy- 
pertext document, it Is possible to Increase number of 
5 nodes which can be edited at the same time. 

[0101] While the present Invention has been de- 
scribed with reference to preferred embodiments, vari- 
ous variations and modifications may be made without 
departing from the scope of the invention. 
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Clainns 

1. A hypertext editing system, comprising: 

IS 

a hierarchical structure control means for con- 
trolling hyperiink relationship Information 
where parent-children order Is Introduced to hy- 
periink relationship between node data In each 

20 node and nodes In a hypertext; 

a locking means for kx:klng a node group exist- 
ing in a range to exert Influence when a specific 
node Is edited from said hierarchical structure 
control means; and 

25 a locking object determining means for deter- 

mining a range to exert influence. 

2. A hypertext editing system according to claim 1 , 
wherein a means for determining a specific node 

30 and a children node group thereof as a range of 
kx:king object Is added to the locking object deter- 
mining means. 

3. A hypertext editing system according to claim 1 , 
35 wherein a means for determining a specific node 

and a parent node thereof as a range of kx^klng ob- 
ject Is added to said locking object determining 
means. 

40 4, A hypertext editing system according to claim 1 , 
wherein a means for determining a specific node 
and an offspring node group thereof as a range of 
kxiking object is added to said locking object deter- 
mining means. 

45 

5. A hypertext editing system according to claim 1 , 
wherein a means for determining a specific node 
and an ancestor node group thereof as a range of 
kxjking object Is added to said locking object deter- 

50 mining means. 

6. A hypertext editing syst m according to claim 1, 
wherein a means for changing priority order of lock- 
ing as desired is added to said locking means. 

55 

7. A hypertext editing system according to claim 1 . 
wherein a presence locking means for guarantee- 
ing the presence of a specific node Is added to said 
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locking means. 

A hypertext editing system according to claim 1, 
wh rein a hyperlink kxking means for limiting edit- 
ing of a specific hyperlink is added to said locking 
means. 

A hypertext editing system according to claim 1, 
wherein said hierarchical structure control means is 
replaced with a hyperlink control means for control- 
ling all of hyperlink relationship infomnation between 
node data in each node and nodes. 
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